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Abstract 



The hardware has a decoupled configuration register and perfonns programs on a component with a single 
or multi-dimensional cell stmcture. Data flow or control flow graphs are partitioned into time-separated sub- 
graphs and formed sequentially and implemented on the component. An independent claim is also included 
for a method for performing programs on a component with a single or multi-dimensional cell structure. 
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schen Einheiten, deren Verschaltung ebenfalls programmierbar und wghrend des Betriebes umprogrammierbarisL Der- 
artige.logische Bausteine sind unter dem Oberbegriff FPGA von verschiedenen Finnen verfOgbar. Weiterbin sind meh* 
rer&Patente verdffentlicht, die spezielle arithmetische Bausteine mit automatiscber Datensynchronisation und verbesser- 
10 ten ofTenlegen. 

SSmtliche beschriebene Bausteine besitzen eine zwei- oder mehrdimensionale Anordnung von logischen und/oder 
arithmetischen Einheiten, die Uber Bussysteme miteinander verschaltbar sind. 

Aufgabe der Erfindung isl es, ein Programmierverf ahren zur Verfiigung zu stellen, das es ermoglicht die beschriebenen 
Bausteine in gewohnlichen Hochsprachen efOizient zu progranunieien und dabei die Vc»teile der duich die Vielzahl von 
15 Einheiten entstebende ParallelitSt der beschriebenen Bausteine weilgehend automatisch, vollstandig und effizient zu nut- 
zen. 

Stand der Technik 

20 Bausteine der genannten Gattung weiden zumeist unter Verwendung gewdhnlicher Datraflussprachen programmiert 
Dabei treten zwei grundlegende Ptobleme auf: 

1 . Die Programmierung in Datenflussprachen isl fUr Programmierer gewohnungsbedUrftig, lief sequentielle Aufga- 
ben lassen sich nur sehr umstandlich beschreiben. 
25 2. GroSe Applikationen und sequentielle Beschreibungen lassen sich mit den bestebenden Obersetzungsprogram- 
men (Synthese-Tools) nur bedingt auf die gewiinschte Zteltechnologie abbilden (synthetisieren). 

FQr gewdhnlich werden Applikationen in mehrere Ibilapplikationen partilioniert, die dann einzeln auf die Zieltechno- 
logie synthetisierl werden (Fig. 1). Die einzeinen Binarcodes werden dann auf jeweils tincn Baustein geladen. Wesent- 
30 liche Voraussetzung der Erhndung ist das in DE 44 16 881 beschriebene Verfahren, das es enndglicht, mehrere partitio- 
nierte Teilapplikationen innerhalb eines Bausteines zu nutzen, indem die zeitliche Abhangigkeit analysiert wird und iiber 
Steuersignale sequendell die jeweils erforderlichen Ibilapplikadonen bei einer Ubeigeordneten Ladeeinheit angefoidert 
und von dieser daraufhin auf den Baustein geladen werden. 
Existietende Synthese-Tools sind nur bedingt in der Lage Ftogramm-Schleifen auf Bausteine abzubilden (Fig. 2 
35 (0201)). 

Dabei werden sogenannte FOR-Schleifen (0202) als Primidv-Schleife haulig noch dadurch unterstutzt, da6 die 
Schleife vollkommen auf die Ressourcen des ZielbausteLnes ausgewalzt werden. 

WHILE-Schleifen (0203) besitzen im Gcgensalz zu FOR-Schleifen keinen konstanten Abbruchswert Vielmehr wird 
durcb eine Bedingung evaluierl, wann der Schleifenabbruch stattfindet. Daher ist gewdhnlicherweise (wenn die Bedin* 
40 gung nicbt konstant ist) zur Synlhesezeit nicht bekannt, wenn die Schleife abbrichL Dutch das dynamische V^rfaalten 
kOnnen Synthese-lbols diese Schleifen nicht fest auf Hardware abgebildet d. h. auf einen Zielbaustein Ubertragen wer- 
den. 

Rekursionen sind grundsatzlich nicht auf Hardware abbildbaz; wann die Rekursionsdefe nicht zur Synlbesezdt be- 
kannt und damit konstant ist Bei der Rekursion warden mit jeder neuen Rekursionsebene neuekessourcen allokiert. Das 
45 wUrde bedeuten, daB mil jeder Rekursionsebene neue Hardware zur Verfiigung gestellt werden mufi, was aber dynamisch 
nicht ni6giich ist 

Selbst einfache Gnindstrukluren sind von Synthesetools nur dann abbildbar, wenn der Zielbaustein ausreichend groB 
ist, d. h. ausreichende Ressourcen bietet. 

Einfache zeidiche Abhangigkeiten (0301) werden durch heudge Synthese-Tools nicht in mehrere Teilapplikationen 
SO partitioniert und sind deshalb nur als Ganzes auf einen Zielbaustein Ubertragbai: 

Bedingte AusfUhrungen (0302) und Schleifen Uber Bedingungen (0303) sind ebenfalls nur abbildbar, wenn ausrei- 
chende Ressourcen auf dem Zielbaustein exisderen. 

EdindungsgemaBes Verfahren 

55 

Durch das in DE 44 16 881 beschriebene Verfahren ist es m5glich Bedingungen zur Laufzeit innerhalb der Hardware- 
strukturen der genannten Bausteine zu erkennen und derail dynamisch darauf zu reagieren, daB die Funkdcm der Hard- 
ware entsprechend der eingetretenen Bedingung modifiziert wird, was im wesentlichen durch das Konfigurieren einer 
neuen Struktur geschieht 

60 Ein wesentlicher Schritt in dem erfindungsgemafien Verfahren ist die Partitionierung von Graphen in zeitlich unabhSn- 
gige Teilgraphen. 

Der Begriff "zeidiche Unabhangigkeif wird damit definiert, daB die Daten, die zwischen zwei Tfeilapplikationen Uber- 
tragen werden durch einen Speicher, gleich welcher Ausgestallung (also auch mittels einfacher Register), endcoppelt 
werden. Die ist besonders an den Stellen eines Graphen mdglich, an denen eine klare Schnittstelle mit einer begrenzten 
65 und mOglichst minimalen Menge von Signalen zwischen den beiden Tbilapplikadonen besteht 

Die zeidiche Unabhangigkeit kann in groBen Graphen durch das gezielte EinfUgen von klar definierten und mdglichste 
einfachen Schnittstellen zum Speichem von Daten in einen Zwiscbenspeicher hert)eigeft)hrt werden (vgl. Sn in Fig. 4). 
Schldfen weisen grundsatzlich eine starke zeidiche Unabhangigkeit auf, da sie lange Zeit iiber einer bestimmten Menge 
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von (zumeist) in derSchleife lokalen Variablcn arbeiten und nur beim Schleifeneintritl und beim verlassen der Schleife 
eine Obertragung der Operanden bzw. des Ergebnisses erfoidern. 

Durch die zeilliche Unabhangigkeit wird erreichl, daB nach der voUslandigen Ausfiihrung einer Tfeilapplikalion die 
nachfolgende Teilapplikation geladen werden kann, ohne daB iigendwelche weiteren Abhangigkeiten cxierEinflQsse auf- 
Ireten. Beim Speichem der Daten in den genannten Speicher kann ein Signal (TVigger) generiert werden, das die Qberge- 5 
ordneten Ladeeinheii zum Nachladen dor nachsten Tfeilapplikation auffordert. Der Trigger kann bei der Verwendung von 
einfachen Registem als Speicher inuner generiert werden, wenn das Register beschrieben wird. Bei der V^ivendung von 
Speichern, i. b. von solchen die nach dem FIFO-Rrinzip arbeiten, ist die Generierung des IKggers von mehreren Bedin- 
gungen abhangig. 

Folgende Bedingungen kdnnen beispielsweise einzeln oder kombiniert ein IVigger erzeugen: lo 

- Ergebnis-Speicher voll 

- Operanden-Speicher leer 

- keine neuen Operanden 

- Beliebige Bedingung innerhalb der Ibilapplikation, generiert durch z. B. 15 

- Veigleicher 

- ZShler. 

Eine Teilapplikation wird im folgenden auch Modul genannt, um die \^rst§ndlichkeit aus Sicht der klassischen Prx>- 
grammiening zu erbdhen. Aus demsdben Gnind werden Signale im folgenden auch \Mablen genannt Dabei unter- 20 
scheiden sich die Variablen in einem Punkt wesentlich von herkonunlichen Variablen: Jeder Variable ist ein Statussignal 
(Ready) zugeordnet, das anzeigt, ob die Variable einen gultigen Wert besitzL Wenn ein Signal einen gultigen (berechne^ 
ten) Wert besitzt, ist das Statussignal Ready; wenn das Signal keinen gOltigen Wert besitzt (Berechnung noch nicht ab- 
geschlossen), ist das Statussignal Not.Ready. Das Prinzip ist ausfiihrlich in der Patentanmeldung PACT02 beschrieben. 

25 

Das Prozessormodell 

Die in den folgenden Figuren gezeigten Graphen besitzen als Graphenknolen iramer in Modul, wobei davon ausge^ 
gangen wird, daB raehrere Module auf einen Zielbaustein abgebildet werden konnen. Das heiBt, obwohl alle Module zeit- 
lich voneinander unabhSngig sind, wild nur bd nach den Modulen eine Umkonfiguration durchgefUhrt, bzw. ein Daten- 30 
speicher eingefiigt, die mil einem verlikalai Strich und At markiert sind. Dieser Punkt wird Umkonfigurationszeitpunkt 
genannt. 

Das bedeutet zusammenfassend: 

1 . GroBe Module konnen an geeigneten Stellen partitioniert werden und in kleine zeitlich voneinander unabhangige 35 
Module zerlegl werden. 

2. Bei kleinen Modulen die sich gemeinsam auf einen Zielbaustein abgebildet werden kdnnen, wild auf die zeilli- 
che Unabhangigkeit verzichteL Dadurch werden Konfigurationsschritte eingespart und die Daten verarbeitung be- 
schleunigt 

3. Die Umkonfigurationszeitpunkte werden entsprechend der Ressourcen der Zielbausteine positioniert Daduich 40 
ist eine beliebige Skalieiung der GraphenlSnge gegeben. 

In Fig. 4a sind einige grundlegenden Eigenschaflten des erfindungsgemsifien Verfahrens dargestellt: 
Die Module des TVpes A sind zu dner Gruppe zusammengefaBt und besitzen am Ende einen bedingten Sprung, entweder 
nach Bl oder B2. An dieser Position (0401) ist ein Umkonfigurationspunkl eingefiigt, da es sinnvoll ist die Zweige des 45 
bedingten Sprunges als jeweils eine Gruppe zu betrachten (Fall 1). Wiirden dagegen beide Zweige von B (B 1 und B2) zu- 
satzlich zu A auf den Zielbaustein passen (Fall 2), ware es sinnvoll nur einen Umkonfigurationspunkt bei 0402 dnzufii- 
gen, da dadurch die Zah! der Konfigurationen verringert wird und sich die ^%rarbeitungsgeschwindigkeit erfa6ht. Bdde 
Zweige (Bl und B2) springen bei 0402 nach C. 

Die Konfiguration der Zellen auf dem Zielbaustdn ist in Fig. 4b schemadsch dargestellt Dabei werden die Funktxonen 50 
der einzelnen Graphenknoten auf die Zellen des Zielbausteins abgebildet Jeweils eine Zeile stellt eine Konfiguration dac 
Die gestrichelten Pfdle bei einem Zeilenwechsel zeigen eine Umkonfiguration. S^ ist eine datenspdchemde Zellc, von 
beliebiger Ausgestaltung (Register, Speicher, etc.). Dabei ist Ssl ein Spdcher, der Daten entgegennimmt und sj) ein 
Speidier der Daten ausgibt Der Speicher Sn ist fUr gleiche n jeweils derselbe, I und O kennzeichnen die Datentransfer- 
richtung. 55 

Beide HUe des bedingten Sprunges (Fall 1, Fall 2) sind dargestellt. 

Das ModeU in Fig, 4 entspricht einem Datenfiufimodell, jedoch mit der wesendichen Erweiterung der Umkonfigura- 
tionspunkt und der damit erreichbaren Partitionierung des Graphen, wobd die zwischen den Partitionen Ubertragenen 
Daten zwischengespeichert werden. 

Im ModeU von Fig. 5a wird aus einer beliebigen Graphenmenge und -Konstellation (0501) selektiv ein Graph aus ei- 60 
ner Menge von Graphen B aufgerufen. Nach der Ausfiihrung von B gelangen die Daten nach 0501 zuriick. 

Wird in 0501 ein ausrdchend groBer Sequencer (A) implemendert^ ist mit dem ModeU ein den typischen Ptozesscten 
sehr ^ntiches Prinzip implementierbar. Dabd gelangen 

1 . Daten in den Sequenzer A, die dieser als Befehle dekodiert und entsprechend dem "von Neumann"-Prinzip dar^ 65 
auf reagiert; 

2. Daten in den Sequenzer A, die als Daten betrachtet weiiden und an ein fest konfiguri^es Rechenwerk C zur Be- 
rechnung weit^deitet werden. 
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Fig. 5b schematisiert die Abbildung auf die einzelnen Zellen, wobei in 0502 der pipelineartige Rechenwerks-Charac- 
ter symboiisiert wird. 

W&hrend in den Umkonfigurationspunlaen von Rg. 4 vorzugsweise groBere Speicher zum Zwischenspeichem der Da- 
10 ten eingefUgt werden, ist cine einfache Synchronisation der Daten in den Umkonfigurationspunkten von Fig. 5 ausrei- 
chend, da der Datenstrom vorzugsweise als ganzer durch den Graphen B ISuft und der Graph B nicht weiler partitioniert 
ist; dadurch ist das Zwischenspeichem der Daten tiberfiOssig. 
In Fig. 6a sind verschiedene Schleifen daigestellt. Schldfen kdnnen grundsmzlicfa auf drei Arten behandelt weiden: 

15 1 . Hardware- Ansatz: Schleifen werden vollstandig ausgewalzt auf die Zielhaidware abgebildet (0601a/b). Wie be- 

leits eriauten ist dies nur bei wenigen Schleifenarten moglich. 

2. Datenflufi-Ansatz: Innerhalb der Datenflusses werden Schleifen Ober mehrerc Zellen hinweg aufgebaut 
(0602a/b). Das Ende der Schleife wird auf den Schleifenanfang riickgekoppelt. 

3. Sequenzer-Ansatz: Ein Sequenzer mit minimalem Befehlssatz fiihrt die Schleife aus (0603a/b). Dabei sind die 
20 Zellen der Zielbausteine so ausgestaltet, daB sie den entsprechenden Sequenzer beinhalten (vgl. Fig. 1 la/b). 

Durch eine geeignete Zeriegung von Schldfen kann deren Ausfuhrung ggf. optimiert werden: 

1. Unter Verwendung von Optimierungsmethoden nach dem Stand der Tfechnik laBt sich haufig der Schleifen- 
25 nimpf, also der wiederholt auszuflihrende Teil, dadurch oplimieren, daB bestimmte Operationen aus der Schleife 

entfemt werden und vor oder hinter die Schleife gestellt werden (0604a/b). Dadurch wird die Menge der zu sequen- 
ceiiden Befehle erheblich reduziert. Die entfemten Operationen werden nur einmal vor bzw. nach Ausfiihrung der 
Schleife durchlaufen. 

2. Eine weitere Optimierungsmoglichkeit ist das Teilen von Schleifen in mehrere kleinere oder kurzere Schleifen. 
30 Dabei findet die Teilung derart statt, dafi mehrere parallele Qd& mehrere sequentielle (0^5a/b) Schleifen entstehen. 

Fig. 7 verdeutlicht die Impiementierung ciner Rekursion. Dabei weiden dieselben Ressourcen (0701) in Form von 
Zellen fiir jede Rekursionsebene (1-3) verwendet Die Eigebnisse einer jeden Rekursionsebeiie (1-3) werden beim Auf- 
bau (0711) in dnen nach dem Stack-Ptinzip aufgebauten Speicher (0702) geschrieben. Gleichzdtig mit dem Abbau 
35 (0712) der Ebenen wird der Stack abgebaut 

Hochsprachenbeispiele 
Hn Modul kann beispielsweise folgendermaBen deklari^ werden: 

40 

g iodnl e exanpl&l 

input (varl, var2 : tyi: var3 : tya) • 
^5 output (real, res2 : tyj) • 
twgia 



ngiotor <regnainel> (resl). 
registar <regnanie2> (re52), 
55 tazaiuatee (real « res2; 1). 

module kennzeichnet den Beginn eines Modules. 
60 input/output definiert die Ein-/Ausgangsvariablen mit den TVpen iy^, 
begin . . . end markieren den Rumpf des Modules. 

register <regnamel/2> tibergibt das Ergebnis an den Output, wobei des Ergebnis in dem durch <regnamel/2> spezifizier- 
ten Register zwischengespeichert wird. <regnamel/2> ist dabei eine globale Referenz auf ein bestimmtes Registen 
Als weitere Obeigabemodi an den Output stehen beispielsweise folgende Speicherarten zur VerfUgung: 
65 fifo <fifoname>, wobei die Daten an einen nach dem FIFO-Prinzip arbeitenden Speicher tibeigeben werden. fifoname iBt 
dabei cine globale Referenz auf einen bestimmten, im FIFO-Modus aibeitenden Speicher. terminate® wird dabei um 
den Parameter bzw. das Signal "fifofiiir erweitert» der/das anzdgt, dafi der Speicher voU ist. 
stack <stackname>, wobei die Daten an einen nach dem Stack-Prinzip arbeitenden Speicher Qbeigeben werden. stack- 
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ten Ladeeinheit das nachfolgende Modul IMt 



aodnle exampleZ 

input (varl, var2 : tya; var3 : tyz) . 

ou^fe (resl : ty^) • 

bogin 

regioter <regnamel> (varl^ var2) . 



£ifo <£ifonamel> (resl, 256). 

tMminatee (£ifofull«fifonaniel>) ; 1). 
end. 

register wird in diesem Beispiel tiber input-Daten definiert Dabei ist <regnainel> deiselbe wie in example!. Dies be- 
wirkt, dafi das Register, das die output-Daten in example! aufhimmt, die input-Daten fUr example2 zur \^ifiigung stellt 
fifo definiert einen FIFO-Speicher der Hefe 256 ftir die Ausgangsdaten resl. Das Full-Flag (fifofull) des FIFO-Speichers 
wird in terminate© ais Abbrucbkriterium verwendet. 

aodi&lQ main 

inpat (inl, in2 : t^i; in3 : ty^). 

oatput (outl ; ty*). 

begin 

dafintt <regnamel> : register (234) . 
define <xegnaine2> : register (26) . 
define <fifonamel> : fifo(4)» 



(varl2, var72) = call examplel (inl, in2, in3). 
toutl) = call exdrople2 {varl2, var72, var243). 



signal (outl). 

Ui TTOin ntee (exaniple2) . 
and. 

define definiert eine Schnittstelle fiir Daten (Register, Speicher, etc.). Bei der Definition werden die erforderiichen Res- 
sourcen, sowie die Bezeichnung der Schnittstelle angegeben. Da die Ressourcen eindeutig angegeben werden und nur 
einmal verwendet werden k5nnen, ist die Definition global, d. h. die Bezeichnung gilt fUr das gesamte Programm. 
call ruft ein Modul als Unterprogramm auf. 

signal definiert ein Signal als Ausgangssignal, ohne daB dne Zwischenspdcherung verwendet wird. 

Durch terminate® (example2) wild das Modul main terminiert, sobald das Unteiprogramm example2 terminiert. 

Durch die globale Deklaration "define . . .** ist es prinzipiell nicht mehr notwendig, die so definieiten input/output Si- 
gnale in die Schnittstellen-Deklaration der Module aufzunehmen. Die entspiechend modifizierten Beispiel-Module wtir- 
den dann folgendermafien aussehen: 



Zur Bestimmung der Zustande innerhalb eines Graphen werden die Statusregister der einzelnen Zellen (FAEs) Uber 
ein zusStzlich zum Datenbus (0801) existierendes Status-Bussystem (0802) alien anderen Rechenwerken zur Ver^gung 
gestellt (Fig. 8b). Das bedeutct, daB eine Zelle (PAE X) die Statusinfonnation einer anderen 3Zelle (PAE Y) evaluieren 
10 kann und dementsprechend die Daten verarbeitet. Um den Unlerschied zu bestehenden Parallerechnersyslemen zu ver- 
deudichen, ist in Fig. 8a der Stand der Technik angegeben. Dabei ist ein Multiprozessorsystem gezeigt, dessen Prozes- 
soren tiber einen gemeinsamen Datenbus (0803) miteinander verbiinden sind. Ein explizites Bussystem fUr den synchio- 
nen Austausch von Daten und Status existierl nicht. 

Abschliefiend soli angemerkt werden, dafi je nach Aufgabe sowohl der DatenfluBgraph, als auch der KontroUfluBgraph 
IS entsprechend dem beschriebenen Verfahren behandelt werden kann. 

Erweiterungen in der Hardware gegeniiber PACT02 und PACT04 

Durch PACTO2 und PACTO4 ist der Stand der Ibchnik in Bezug apf die Konfigurationseigenschaften von Zellen (PA- 
20 Es)dcfiniert und veroffendicht in DE 196 51 075 (PACT02) sowie in DE 196 54 846 (PACTO4). 
Dabei soil auf zwei Eigenschaften eingegangen werden: 

1 . Einer PAE ist gemaB PACT02 ein Satz von Konfigurationsregistem zugeordnet, der eine Konfiguration beinhal- 
let (Fig. 8a). 

25 2. Eine Gruppe von PAEs kann gemaB PACIW auf einen Speicher zum Speichem oder Lesen von Daten zuereifen 
(Fig. 8b). 

Aufgabe ist es, 

30 a) ein Verfahren zu schaifen, das das Umkonfigurimn von. PAEs beschleunigt und zeitlich von der iibergeoidneten 
Ladednheit entkoppelt, und 

b) das Verfahren so auszulegen, daB gleichzeitig die Moglichkeit geschaffen wird fiber mehrere Koniigurationen zu 
Sequenzen. 

35 

Entkopplung der Konfigurationsregister 

Das Konfiguralionsregister wird von der ubergeordneten Ladeeinhcit (CT) entkoppelt (Fig. 9), indem ein Satz von 
mehreren Konfigurationsregistem (0901) verwendet wird. Immer genau eines der Konfiguralionsregister bestirmnt sc- 
40 lektiv die Funktion dar PAE. Die Aus wahl des aktiven Registers wird iiber einen Multiplexer (0902) durchgefuhrt. In je- 
des der Konfiguradonsregister kann die CP beliebig schrdben, sofem dieses nicht die aktuelle Konfiguration der R\E 
bestimmt. Welches Konfiguradonsregister von 0902 selektiert wird kann durch verschiedene Quelle bestinunt werden: 

1. Ein beliebiges Status-Signal oder dne Gruppe beliebiger Status-Signale, die Uber dn Bussystem (0802) an 0902 
45 gefiihrt werden (Fig. 9a). Die Status-Signale werden dabd von beliebigen PAEs generiert oder durch exteme An- 

schltlsse des Baustdns zur Verfiigung gestellt (vgl. Fig. 8). 

2. Das Status-Signal der PAE, die von 0901/0902 konfiguricrt wird, dient zur Selektion (Fig. 9b). 

3. Ein von der Ubergeordneten CT generiertes Signal dient zur Selektion (Fig. 9c). 

so Dabei ist es moglich wahlweise die eingehenden Signale (0903, 05H)4, 0905) mittels eines Registers flir dnen be- 
stimmten Zeitraum zu speichem. 

Durch den Einsatz mehrere Register wird die CT zeitlich entkoppelt. Das bedeutet, die CT kann mehrere Konfigura- 
tionen "voriaden", ohne daB eine direkte zcitliche Abhangigkeit besleht 
Lediglich das selektierte Register in 0901 noch nicht geladen ist, wird mit der Konfiguration der PAE so lange gewar- 
55 tet, bis die CT das Register geladen hat. Um festzustellen, ob ein Register eine gOltige Mormation besitzt kann ein "\^- 
lid-Bil" (0906) pro Register eingefUhrt werden, das von der CF gesetzt wird. Ist 0906 bei dnem selektierten Register 
nicht gesetzt, wird Uber ein Signal die CT zum schnellstmoglichen Setzten des Registers aufgefordert. 

Das in Fig. 9 beschriebene Verfahren ist einfach zu dnem Sequenzer erweiterbar (Fig. 10). Dazu wird ein Mikrokon- 
troUer (1001) zur Ansleuerung der Seleklionssignale des Multiplexers (0902) verwendet, Der Sequenzer bestimmt dabei 
60 abhSngig von der aktuell selektierten Konfiguration (1002) und einer zusatzlichen Stanisinformation (1003/1004) die 
nSchste zu selektierende Konfiguration. Dabei kann die Statusinformation 

(a) der Status der Status-Signal der PAE, die von 0901/0902 konfigurierl wird sein (Fig, 10a). 

(b) ein beliebiges uber 0802 zugefuhrtes Statussignal sein (Fig. 10b). 
65 (c) eine Kombination aus (a) und (b) sein. 

Zum einfachen VerstSndnis kann 0901 als ein Speicher betrachtet werden, wobei fiber 0902 ein Befehl von 1001 adres- 
siert wird. Die Adressierung ist dabei abhangig vom Befehl selbst und von einem Statusregistec Insoweit entspricht der 



6 



Wichtig ist, daB der Sequenzer dabei SprUnge, insbesondere auch bedingte SprOnge, innerhalb von 0901 ausfUhien 
kann. 

Ein weiteres zusStzliches oder alternatives >%rfahien (Fig. 1 1) zum Aufbau von Sequenzem innerhalb der genannten 
Bausleine ist die Verwendung der intemen Datenspeicher (1101) zum Speichem der Konfigurationsinfonnation fiir eine 10 
PAR Dabei wird der Datenausgang eines Speichers auf einen Konfigurationseingang einer PAE gescbaltet (1102). Die 
Adresse (1103) fiir 1101 kann dabei von derselben PAE oder einer beliebigen anderen generiert werden. 

Bei diesem Verfahren ist der Sequenzer nicht fest implementiert, sondem wild durch dne PAE oder eine Gruppe von 
PAEs nachgebildet 

15 

Patentansprtiche 

1. Verfahren zum AusfQhren von Rrogrammen auf einem Baustein mit ein- oder mehidimenstonaler Zellstruktur, 
dadurdi gekennzddinet, dass Datenfluss- oder Kontrbllflussgraphen in zeitlich getiennte Ibiigraphen partitioniert 
wercten und sequentiell auf den Baustein abgebildet und ausgeftihrt weiden. 20 

2. Hardware mit entkoppeltem Konfigurationsregister. 



Hierzu 12 Seite(n) Zeichnungen 
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